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parameters based upon the exemplary input values in 
FIGS. 11A-11C. 

DETAILED DESCRIPTION 

FIG. 1 is a block diagram illustrating a cluster-based 
multi-network system 100 for the transfer of data or 
voice. FIG. 1 shows (G + 1 ) networks 101 , 102 and 103, 
each having at least one and as many as n clusters, 
where G and n are positive integers. For example, 
network! 101 has n clusters, three of which are labelled 
clusters 110, 111 and 112. Each cluster, such as cluster 
1 1 0 has a call server 1 20, a connection server 1 30, and 
a plurality of base stations. For example, cluster 110 
has r base stations, two of which are labelled in FIG. 1 
with reference numbers 150 and 159. In FIG. 1, the sub- 
script r is a positive integer. Although only one call server 
120 and one connection server 130 are shown in 
cluster-, 110 of FIG. 110, It should be understood that 
each cluster may have multiple call servers and multiple 
connection servers. In any event, each cluster has at 
least one call server and at least one connection server. 

Each cluster, such as the cluster., 110, also has a 
plurality of switches for establishing a voice or data path 
between two end systems. Cluster 110, for example, 
has m switches, two of which are labelled in FIG. 1 with 
reference numbers 140 and 149. In FIG. 1 , the subscript 
m is a positive integer In a preferred embodiment of the 
present invention the switches, such as the switches 
1 40, 1 49 are asynchronous transfer mode (ATM) switch- 
es. Alternatively, however, they may be synchronous 
transfer mode (STM) switches. 

Within each cluster, such as cluster, 1 1 0, there also 
may be one or more end systems, including fixed and 
mobile end systems. FIG. 1, for example, shows s end 
systems currently located within cluster, 1 1 0, where the 
subscript s is a positive integer Three of the end sys- 
tems currently located in cluster 110 of network-, 101 
are labelled with reference numbers 160, 161 and 169. 
For exemplary purposes, the end systems 160 and 161 
are mobile end systems or mobiles, such as cellular tel- 
ephones, and the end system 1 69 is a fixed end system. 
Each mobile end system is assigned a home network, 
so that, at any given time, a particular mobile end system 
either may be located in its home network or may be 
roaming in another network. |n addition, each mobile is 
assigned an address, which uniquely identifies it. The 
end systems, such as the end systems 160, 161 and 
169, and the base stations, such as the base stations 
150, 159, use wireless or wired transfer of voice or data. 

The transfer of inter-node signalling messages, 
such as messages or signals sent between a base sta- 
tion and a server or between servers, takes place via 
either ATM switches, which may by any of the switches 
140, 141 or 149 implemented as ATM switches, or sig- 
nalling transfer points (STPs) 135. Each cluster has a 
plurality of signalling transfer points. The links intercon- 
necting the nodes or servers in FIG. 1, such as the serv- 



4 

ers 120, 130, 170, 180 and 190, therefore, may be, for 
example, connection-oriented ATM signalling virtual 
channel connections (VCCs) or datagram-oriented links 
interconnecting servers through routers. Additionally, at 
least some of the signalling links are multicast signalling 
links. 

In a preferred embodiment of the present invention, 
provisioned direct signalling or ATM virtual channel con- 
nections (VCCs) provide the links between base sta- 
tions and servers in the same network, whereas data- 
gram-oriented links are used for the connections be- 
tween nodes, or servers, and base stations located in 
different networks wherever needed. An exception is 
made for the links from base stations and connection 
servers of one network to roamer call servers in all other 
networks, in which case ATM VCCs are also used in the 
preferred embodiment. 

The functions perlormed by a call server, such as 
the call server 120, are cumulatively referred to as call 
control. For cellular phone and data applications, the call 
control functions include maintaining a basic call state 
model for a call, defined as a communication session 
involving users and servers, and triggering implicit serv- 
ices subscribed to by the users in the call. The call con- 
trol functions also include handling multiple connec- 
tions, or end-to-end user information paths, per call, 
such as multiple audio connections, multiple data con- 
nections, or a mixture of audio and data connections. 

The functions performed by a connection server, 
such as the connection server 1 30, are cumulatively re- 
ferred to as connection control. The connection control 
functions include finding routes to establish an end-to- 
end connection, computing end-to-end quality of service 
measurements for the connection, establishing, modify- 
ing and releasing connections, and handling segments 
of a connection. A segment is defined as any part of the 
connection, in other words, a concatenation of chan- 
nels. 

Each switch, such as the switch 1 40, and each base 
station, such as the base station 1 50, has an associated 
channel server (not shown in FIG. 1). The functions of 
a channel server include managing channels or user in- 
formation links on a physical interface of a base station 
or switch. The functions of a channel server further in- 
clude setting up translation tables to enable the proper 
routing of user information across the base station or 
switch with which the channel server is associated. A 
channel server associated with a base station also maps 
virtual channel identifiers (VCIs) to the next switch in the 
connection to air interface resources, such as frequen- 
cy, time-slot or code, depending upon the wireless ac- 
cess scheme used. 

Each network, such as network 1( also has a roamer 
call server 1 70, a home location server 180, and a visitor 
location server 190. The functions of the location serv- 
ers 180 and 190 include tracking the location of an as- 
signed set of mobile users and responding to requests 
for the location of these users. The home location server 
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1 80 tracks the cluster for its mobiles located in the home 
network and tracks the visiting network for its mobiles 
that are roaming. The visitor location server 190 tracks 
the cluster in which each visiting mobile is located, in 
contrast to existing networks, in which a VLR tracks both s 
home and visiting mobiles. The roamer call server 170 
handles calls for users of network 101 which are roam- 
ing or visiting another network. Although only one roam- 
er call server 170, one home location server 180, and 
one visitor location server 1 90 are shown in cluster-, 110 10 
of FIG. 1, it should be understood that some networks 
may have multiple roamer call servers, home location 
servers or visitor location servers. In any event, each 
network preferably has at least one roamer call server, 
at least one home location server, and at least one visitor is 
location server. 

The location server responsible for tracking the lo- 
cation of a particular mobile is identified by the address 
of the mobile. The call server handling the calls for a 
mobile located in its home network and the connection 20 
server handfing the connections for a particular mobile 
are identified by the cluster in which the mobile is locat- 
ed. The call server handling the calls for a mobile visiting 
another network is identified by the network in which the 
mobile is visiting. In a preferred embodiment of the 25 
present invention, the servers 120, 130, 170, 180 and 
1 90 occur in pairs in order to increase reliability. 

FIG. 2 is a flow diagram showing the steps of a mo- 
bile location tracking routine in accordance with the 
present invention. As shown in step 200, a mobile, such 30 
as the mobile end system 160, generates a registration 
message identifying itself when it turns its power on or 
off, or when it changes clusters by moving from one clus- 
ter to another cluster. Each base station, such as the 
base station 1 50, periodically transmits a message iden- 35 
tifying the cluster in which it is located. These messages 
transmitted by the base stations allow a mobile to de- 
termine when it changes clusters. Upon receiving a reg- 
istration message from a mobile as indicated by step 
205, a determination is made as to whether the mobile 40 
that generated the registration message is located in its 
home network, as indicated by 210. 

As shown in step 220, if the mobile that generated 
the registration message is in its home network, then 
the base station that received the registration message 4& 
forwards the registration information to the home loca- 
tion server lor that mobile. Next, as indicated in step 225, 
the home location server would then store information 
indicating the cluster in which the mobile is currently lo- 
cated by storing the mobile-to-cluster mapping. 50 

If on the other hand, the mobile that generated the 
registration message is not located in its home network, 
then, as shown in step 230, the base station that re- 
ceived the registration message forwards the registra- 
tion information to a visitor location server located in the 5£ 
same network as the base station and currently tracking 
the mobile. As indicated by 240, the next step depends 
upon whether the registration message indicates a clus- 
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ter change, in other words, that the mobile has moved 
from one cluster to another cluster within the network. 
If the registration message indicates a cluster change, 
then, as shown in step 245, the visitor location server, 
to which the registration information was forwarded, 
stores the cluster in which the mobile is currently located 
by storing the mobile-to-cluster mapping. If the registra- 
tion message indicates that the mobile is powering up 
or powering down, then, as indicated in step 250, the 
visitor location server that received the registration in- 
formation forwards the registration information to the 
home location server in the mobile's home network. Fi- 
nally, as shown in step 255, the home location server in 
the mobile's home network would store a network iden- 
tifier and visitor location server identifier corresponding 
to the location of the mobile. The steps illustrated in FIG. 
2 thus represent the mobile location tracking routine. 

In a preferred embodiment of the present invention, 
the base station that received the registration message 
from a mobile uses bicasl signalling VCCs to update 
both location servers in the pair assigned to the mobile. 
Also, a timer-based registration occurs in addition to the 
registration procedures explained above. Timer-based 
registration messages are generated at a relatively slow 
rate, for example once each day, and are processed by 
the visitor location servers for roaming mobiles and by 
the home location servers for mobiles located in their 
respective home networks, if, for example, a visitor lo- 
cation server does not receive a timer-based registra- 
tion from a mobile that previously was roaming within its 
domain, it deletes the entry for the previously registered 
mobile. This timer-based registration procedure obvi- 
ates the need for a registration cancellation procedure 
from the home location server to a previous visitor loca- 
tion server, as is presently done in the current IS-41 and 
GSM standards. 

FIGS. 3 and 4 are flow diagrams illustrating the 
steps of a call control routine for use in conjunction with 
the present invention. As shown in step 300 of FIG. 3, 
a calling end system, such as the mobile 1 60 or the fixed 
end system 169 ; generates a call origination message 
indicating that it wishes to call a particular called end 
system. The remaining steps of FIG. 3 and FIG. 4, with 
the exception of step 422 in FIG. 4, illustrate the call 
control routine. As illustrated in step 305, the base sta- 
tion covering the area in which the end system is located 
receives the call origination message. A determination 
is made as to whether the end system that generated 
the call origination message is a mobile, as shown by 
310. If the calling end system is not a mobile, but rather 
is fixed : then, as indicated in step 31 5, the base station 
sends a setup call message to the call server covering 
the cluster in which the base station is located. If, on the 
other hand, the calling end system is a mobile, then a 
determination is made as to whether the calling mobile 
is located in its home network, as indicated by 320. A 
setup call message is sent to the call server serving the 
calling mobile. More particularly, if the calling mobile is 
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located in its home network, then, as illustrated in step 
325, the base station sends a setup call message to the 
call server covering the cluster in which the base station 
and mobile located. In contrast, if the calling mobile is 
not located in its home network, then the base station s 
sends a setup call message to the roamer call server 
located in the mobile's home network as shown in step 
330. In this latter situation, the base station also sends 
an update message to the roamer call server indicating 
the identity of the connection server in the cluster where io 
the mobile is presently located. The identity of the con- 
nection server received in the update message is used 
by the roamer call server, as explained further below, to 
request that the connections needed to connect the call 
be set up. Finally, as indicated in step 335, when the is 
calling end system is a mobile, the base station stores 
the mobile-to-call server mapping needed to handle 
subsequent requests from the mobile. 

FIG. 4 illustrates additional steps which are per- 
formed as part ol Ihe call control routine. As indicated 20 
in step 400, a caii server for the calling end system re- 
ceives the setup call message. As explained above, this 
call server will be either the call server in the cluster in 
which the base station is located or the roamer call serv- 
er that is associated with the end system's home net- 2s 
work. Upon receiving the setup call message, a call 
server instantiates or creates a state machine for the 
call, as shown in step 410. Next, as indicated in step 
41 1 , the call server invokes implicit services for the call- 
ing end system. Then, the call server creates a record 30 
for mapping connections to the call as shown in step 
412. 

The call server that received the setup call message 
additionally performs several steps concurrently with 
the steps 410-412. Specifically, as indicated by step 35 
420, the call server that received the setup message 
identifies the call server, the connection server and the 
gateway switch for the called end system. A gateway 
switch is the switch that interconnects two networks. 
When the called end system is a fixed end system, then 40 
this information may be retrieved from a database. 
When the called end system, however, is a mobile, then 
further processing is required to obtain this information, 
as explained below with reference to FIG. 5. Next, as 
indicated in step 421, the call server that received the 45 
setup message communicates with the call server iden- 
tified in step 420 to invoke implicit services for the called 
end system. 

According to the principles of the present invention, 
if the called end system is a mobile, then a base station so 
location routine is performed concurrently or in parallel 
with step 421 , as indicated by step 422. The base station 
location routine, as explained further below, determines 
which base station, within the cluster where the called 
mobile is currently located, is serving the called mobile, ss 
This information is subsequently used when the connec- 
tions for the call are established. By performing the base 
station location routine in parallel with the call control 
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functions of step 421 the delays in establishing the con- 
nections for the call are decreased. 

Once the steps 410-412 and 420-421 have been 
performed, the call server that received the setup mes- 
sage sends a setup connections message to the con- 
nection server for the calling end system, as shown in 
step 430. The connection server for the calling end sys- 
tem is the connection server covering the cluster in 
which the calling end system is currently located. In a 
setup connections message, the call server sending the 
message specifies the connection server and gateway 
switch for the called end system which were identified 
in the step 420. 

FIGS. 5A and 5B are a flow diagram illustrating in 
greater detail several of the steps of the call control rou- 
tine and the base station location routine. In particular, 
FIGS. 5A and 5B illustrate the details of the steps 420 
and 422 when the called end system is a mobile. First, 
as shown in step 500, the call server for the calling end 
system, sends a find request lo Ihe home location server 
for the called mobile. The call server for the calling end 
system is the call server that received the setup call 
message in the step 400. In step 505, the home location 
server for the called mobile receives the find request. 
As indicated by 507, a determination is made as lo 
whether the called mobile is located in its home network. 

If the called mobile is located in its home network, 
then, as indicated by step 520, the home location server 
for the called mobile sends a find response to the call 
server for the calling end system. This find response 
would specify the call server, the connection server and 
the gateway switch for the called mobile. It should be 
noted that the home location server for the called mobile 
knows the cluster in which the called mobile is currently 
located, and hence the connection server and gateway 
switch, based upon the mobile location tracking routine. 
Thus, where the called end system is a mobile located 
in its home network, step 420 comprises the steps 500, 
505, 507 and 520. 

Next, as shown in step 522, the home location serv- 
er for the called mobile sends a multicast page request 
and an update message to all the base stations in the 
cluster in which the called mobile is presently located. 
The page request and update message may be sent on 
a multicast signalling link. The update message includes 
an identification of the call server for the called mobile. 
Next, as indicated in step 523, each base station in the 
cluster generates a page order message lo locate the 
called mobile. 

If one of the base stations in the cluster receives a 
page response from the called mobile indicating that the 
called mobile is within the domain of that base station, 
then, as shown in step 524, the base station sends a 
page response to the home location server for the called 
mobile. The base station that received the page re- 
sponse would also store the mobile-to-call server map- 
ping for the called mobile. The home location server for 
the called mobile also sends an update message to the 
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connection server for the called mobile specifying the 
base station associated with the called mobile as shown 
in step 526. The connection server for the called mobile 
( subsequently uses this information to route the connec- 
tion. Thus, where the called end system is a mobile lo- 
cated in its home network, the base station locatbn rou- 
tine comprises the steps 522, 523, 524 and 526. As ex- 
plained above, the base station location routine is per- 
formed concurrently with the call control step 421, 
which, for convenience, is shown in FIG. 5A as step 521 . 

If the called mobile is roaming and is not presently 
located in its home network, then, as indicated in step 
540 of FIG. 5B, the home location server for the called 
mobile sends a first find response to the call server for 
the calling end system. This first find response specifies 
the call server for the called mobile and allows the call 
server serving the calling end system to proceed with 
step 421 in FIG. 4, without awaiting completion of step 
420. For convenience, step 421 is also shown as step 
551 in FIG. 5B. Further processing, however, is required 
to determine the connection server and gateway switch 
for the called mobile because only the visitor location 
server tracks the cluster in which a roaming mobile is 
located as indicated by the mobile location tracking rou- 
tine of FIG. 2. 

In step 550, the home location server for the called 
mobile sends a find request and an update message to 
the visitor location server currently tracking the called 
mobile. Again, it should be noted that the home location 
server for the called mobile knows the network in which 
the mobile is currently located and the identification of 
the associated visitor location server based upon the 
mobile location tracking routine. The update message 
in step 550 specifies the call server for the called party. 

Upon receiving the find request, the visitor location 
server for the called mobile sends a find response to the 
home location server for the calling end system, as in- 
dicated in step 557. This find response would specify 
the connection server and the gateway switch for the 
called mobile. The home location server for the called 
mobile then sends a second find response to the call 
server for the calling end system as indicated in step 
558. This second find response specifies the connection 
server and the gateway switch for the called mobile. 
Thus, where the called end system is a roaming mobile, 
step 420 comprises steps 500, 505, 507, 540, 550, 557 
and 558. 

Upon receiving the find request in slep 550, the vis- 
itor location server for the called mobile also sends a 
multicast page request and an update message to all 
the base stations in the cluster in which the called mobile 
is presently located, as indicated by step 552. The page 
request and update message in step 552 are similar to 
the corresponding request and message in step 522. 
Each base station in the cluster generates a page order 
to locate the called mobile, as shown in step 553. 

If one of the base stations in the cluster receives a 
page response from the called mobile indicating that the 



called mobile is within the domain of that base station, 
then, as shown in step 554, the base station sends a 
page response to the visitor location server for the called 
mobile. The base station that received the page re- 

5 sponse would also store the mobile-to-call server map- 
ping for the called mobile. The visitor location server for 
the called mobile also sends an update message to the 
connection server for the called mobile specifying the 
base station associated with called mobile as shown in 

10 step 556. The connection server for the called mobile 
subsequently uses this information to route the connec- 
tion. Thus, where the called end system is a roaming 
mobile, the base station location routine comprises the 
steps 552, 553, 554 and 556. As explained above, the 

15 base station location routine is performed in parallel or 
concurrently with call control step 551. 

FIG. 6 illustrates the use of several direct signalling 
links used in the call control routine of FIGS. 4 and 5 for 
a roaming mobile according to the principles of the 

20 present invention. FIG. 6 shows two networks 601 and 
602. The networks 601 , 602 may be part of the multi- 
network configuration shown in FIG. 1. It will be noted, 
however, that, for the purpose of ease and clarity of 
presentation, certain components of the networks are 

25 not shown in FIG. 6. Network 601 has at least one clus- 
ter 611 , and network 602 has a plurality of clusters 612, 
labelled cluster! through cluster n . At some given time, 
mobile N1 621 and mobile N2 622 are located within the 
domain of cluster 611. Mobile N1 621 is located in its 

30 home network, the network 601 , whereas the mobile N2 
622, whose home network is the network 602, is roam- 
ing in the network 601 . 

If either mobile N1 621 or mobile N2 622 generates a 
wireless call origination message, as indicated by step 

35 300 of FIG. 3, then a base station 631 , located in the 
cluster 611, receives the message. If the mobile N1 621 
generated the message, then the base station 631 
sends a setup call message to a call server 641 located 
within the cluster 611 according to the step 315 of FIG. 
3. The link between the base station 631 and the call 
server 641 is represented by line 671. Upon receiving 
the setup call message as indicated in step 400, the call 
server 641 sends a setup connections message to a 
connection server 651 located within the cluster 611 as 

45 indicated in step 430. The link between the calf server 
641 and the connection server 651 is represented by 
line 681. 

If, on the other hand, the roaming mobile N2 622 gen- 
erated the call origination message, then the base sta- 

50 tion 631 sends setup call and update messages to a 
roamer call server 642 ; located within the domain of the 
home network 602 of mobi!e N2 622, via ATM switches 
661 , 662. The link from the base station 631 to the roam- 
er call server 642 via the ATM switches 661, 662 is 

55 shown by a dashed line 672. The roamer call server 642 
then sends a setup connections message to the con- 
nection server 651 via the ATM switches 662, 661 . The 
link between the call server 642 and the connection 
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server 651 ,s represented by line 682. In particular this 
arrangement permits roaming mobiles to contact their 
home networks for services at all times, thereby obviat- 
ing the need for sharing of competitive information and 
he need for passing signalling information for mobiles 
when they are not involved in the call. 

FIG. 7 is a flow diagram showing the steps of a con- 
nection .establishment routine according to the princi- 
ples of the present invention. Once a setup connections 
message is sent as indicated in step 430 of FIG 4 the 
connection server to which the setup message was sent 

s L ei 7nn m E S£tUP COnnections «™«aga. as shown in 
step 70a Next, as indicated by step 705, the connection 
server which received the setup connections message 
finds a route for the call from the calling end system to 
the called end system. 

The connection establishment routine may be more 
readily understood with reference to FIG. 8 which illus- 
trates an exemplary route for connecting a call from an 
end system, such as [he mobile 801 , to another end sys- 
tem 802. In the example illustrated in FIG 8 it is as- 
sumed that the mobile 80 1 is located in an area covered 
by a base station 811 which is located in a cluster cov- 
ered by a connection server 831. Also, it is assumed 
that the ond system 802 is located in another cluster 
covered by a connection server 841. Assuming further 
that the connection server 831 receives the setup con- 
nects message associated with the call, then it finds 
a route from the. mobile 801 to the end system 802 In 
the particular example illustrated, the route includes two 
segments, one which comprises the base station 811 
and the ATM switches 812, 813, that are within the do- 
main of the connection server 831 . The second segment 
comprises a plurality of switches within the domain of 
the connection server 841 

The connection server which received the setup 
connections message then performs the following func 
lions which may be performed concurrently. In step 720 
he connection server which received the setup connec- 
tions message sends a reserve segment message' to 
the next connection server in ihe route found in the step 
705. In the example shown in FIG. 8, the connection 
server 831 would send a reserve segment message to 
the connection server 841 If there are other connection 
servers that make up additional segments of the route 
then a reserve segment would be sent to them as well 
in a hop-by-hop manner. Additional action taken by the 
connection server 841 upon receiving the reserve seg- 
ment message is discussed further below. In step 710 
he connection server that received the setup connec- 
tions message also sends a multicast reserve channel 
message to each channel server that is associated with 
a base- station or switch in the route and that is within 
the connection server's domain. In the example of FIG 
8. the connection server 831 would send a reserve 
channel message to channel servers 821 , 822 and 823 
which are the channel servers associated with the base 
station 811 and the ATM switches 812, 813, respective- 



ly 



Each channel server which receives a reserve 
channel message then performs channel reservation 
functions as indicated in step 712. The channel reser- 
vation functions include checking switch resources and 
aHocating VCI and bandwidth. Upon performing the 
channel reservation functions, each channel server 
sends a channel response to the connection serverfrom 
wh.ch ,t received the reserve channel message as in- 
10 dicated in step 714. 

The steps 710, 712 and 714 may be conveniently 
referred to as a connection admission routine In con- 
trast to known techniques for performing call admission 
control, the connection admission routine of the present 
invention is preferably performed concurrently for each 
of the channel servers in a particular segment of the 
route. This parallel functioning js possible because of 
he capabilities of the asynchronous transfer mode 
(ATM) technology which include the use of multicast sig- 
nalling links. Thus, in the example of FIG. 8, each of the 
channel servers 821 -823 would perform channel reser- 
vation functions concurrently, thereby resulting in small- 
er delays in establishing the connection for the call It 
should be understood that performance of functions by 
the channel servers concurrently includes, but is not lim- 
ited to, performance of the functions in a synchronous 
or lock-step manner. Performance of functions by the 
channel servers concurrently is intended, however to 
encompass more than lock-step performance. As used 
herein ,n relation to the concurrent operation of the 
channel servers, operating or functioning concurrently 
is used in contrast to sequential operations in which one 
switch and itsassociated channel server cannot perform 
the specified function until a previous switch in the route 
and its associated channel server, have performed the 
same or a similar function. The channel reserved re- 
sponses, therefore, may be sent asynchronously 

The connection server that received a reserve seg- 
ment message in step 720 finds the switches required 
to establish its segment of the route as indicated by step 
722. Referring again to FIG. 8, the connection server 
841 would find ATM switches 81 4 and 8 1 5 and base sta- 
tion 816 within its domain to establish the second seq- 

45 Sfo nt S th8 r ° Ute fr ° m ,he mobile 801 to the end ^tem 
802. The switches 814, 815 and the base staiion 816 

have associated channel servers 824, 825 and 826 re- 
spectively. Next, in step 724, the connection admission 
routine, comprising the steps 710, 712 and 714 is per- 
formed with respect to the connection server that re- 
ceived the reserve segment message as well as the 
channel servers associated with the segment of the 
route within the domain of that connection server. Final- 
ly, m step 726. the connection server sends a reserve 
segment response to the connection server from which 
it received the setup segment message. Thus, referring 
to FIG. 8, the connection server 841 would send a re- 
serve segment response to the connection server 831 
indicating that the segment of the route within its domain 
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has been reserved. 

Once the connection server that received the setup 
connections message in step 700 receives the reserve 
channel responses and the reserve segment respons- 
es, it computes the end-to-end characteristics of the re- 
served connection and compares the resulting quality 
of service with any requirements specified in the setup 
connections message. 

A determination is made whether to accept or reject 
the connection. It the connection is accepted, as indi- 
cated by step 730, then the connection server which re- 
ceived the setup connections message sends setup 
segment messages to the other connection servers in 
the route and setup translation messages to the channel 
servers that are in the route and that are within its do- 
main, as shown in steps 750 and 740, respectively. 
Upon receiving a setup translation message, each 
channel server performs setup translation functions as 
shown in step 742. The setup translation functions in- 
clude establishing VPI/VCI translations, establishing 
parameters for Usage Parameter Control priority con- 
trol, and traffic shaping and fault handling algorithms in 
the' associated ATM switch or base station. Upon com- 
pleting the setup translation functions, each channel 
server sends a setup translation response to the con- 
nection server which sent the setup translation message 
to it, as indicated by step 744. 

The steps 740, 742 and 744 may be conveniently 
referred to as a connection setup routine, in contrast to 
known techniques for performing connection setup and 
fabric control, the connection setup routine of the 
present invention is preferably performed concurrently 
for each of the channel servers in a particular segment 
of the route. Again, the parallel functioning is possible 
because of the capabilities of the asynchronous transfer 
mode (ATM) technology which include the use of multi- 
cast signalling links. Thus, in the example of FIG. 8, 
each of the channel servers 821 -823 would perform set- 
up translation functicns concurrently, thereby resulting 
in smaller delays in establishing the connection for the 
call. Again, as used herein in relation to the concurrent 
operation of the channel servers : operating or function- 
ing concurrently is used in contrast to sequential oper- 
ations in which one switch and its associated channel 
server cannot perform the specified function until a pre- 
vious switch in the route and its associated channel 
server have performed the same or a similar function. 
The setup translation responses may, therefore, be sent 
asynchronously. 

The connection setup routine is also performed, as 
shown in step 752, with respect to each connection serv- 
er that received a setup segment message in the step 
750 as well as the channel servers associated with the 
segment of the route within the domain of each such 
connection server. Next, in step 754, each connection 
server that received a setup segment message then 
sends a setup segment response to the connection 
server that sent the setup segment messages. 



Once the connection server that received the setup 
connections message in step 700 receives the setup 
translation responses and the setup segment respons- 
es it sends, as shown in step 760, a setup connections 
5 response to the call server for the calling end system. 
The setup connections response indicates that the con- 
nection for the call to the called end system has been 
established. 

According to the principles of the present invention, 
10 operations to release the connections associated with 
a call also take place concurrently in a plurality of chan- 
nel servers. FIG. 9 is a flow diagram illustrating the steps 
of a release-call routine according to the principles of 
the present invention. Either end system involved in a 
is call the calling end system or the called end system, 
can initiate the release of the call and its connections by 
generating and sending a release-order message as in- 
dicated in step 900. Upon receiving such a release-or- 
der message, the base station, in whose area the end 
20 system that sent the message is presently located, 
sends a release-call message to the call server for the 
end system which generated the release-order mes- 
sage, as shown in step 905. It will be recalled that the 
respective base stations for the calling and called end 
25 systems involved in the call stored the identity of the re- 
spective call servers involved in the call. 

In step 910, the call server to which the release call 
message was sent then sends a release-call message 
to any other call servers involved in the call of which it 
30 is aware. Next, in step 915, the call server that has a 
record of the connections in the call pursuant to step 
412 in FIG. 4 sends a release-connection message to 
the appropriate corresponding connection server The 
release-connection message instructs the connection 
35 server to release the active connections in the call. 

Upon receiving the release-connection message, 
the connection server initiates a re I ease -connect ion 
routine which comprises steps 920, 922 and 924. In step 
920 the connection server which received the release- 
40 connection message sends a drop-channel message to 
each channel server in the segment of the route within 
its domain. Drop-channel messages, which are multi- 
cast to the channel servers, instruct the channel servers 
to release the channel and translation resources used 
45 for the call. According to the principles of the present 
invention, as shown in step 922, the channel servers 
then preferably concurrently release the resources for 
the call, including VCI and bandwidth. The releasing of 
the resources by the channel servers concurrently or in 
so parallel contrasts to known techniques for performing 
connection release procedures serially and results m 
smaller delays in dropping a call, thereby freeing the 
channel servers and other system components for usg 
in other calls. Finally, in step 924, the channel servers 
ss send dropped-channel responses to the connection 
server from which they received the drop-channel mes- 
sages. The dropped-channel responses may be sent 
asynchronously. 
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(3) a plurality of base stations each 
having a channel server associated 
with it; 

(4) a plurality of switches where each 
of said plurality of switches has a chan- 
nel server associated with it; and 

(5) a plurality of signalling transfer 
points; and 

a plurality of end systems, including a plurality 
of mobiles, where each of said plurality of 
mobiles has a home network which is one of 
said plurality ol networks. 

2. The system of claim 1 wherein said plurality of 
switches include the capability of broadcasting mul- 
ticast messages. 

3. The system of claim 1 wherein said plurality of 
switches comprises a plurality of asynchronous 
transfer mode (ATM) switches. 

4. The system of claim 3 wherein at least some of said 
plurality of asynchronous transfer mode (ATM) 
switches are used to establish connections along a 
route in said system. 

5. The system of claim 3 wherein at least some of said 
plurality of asynchronous transfer mode (ATM) 
switches are used to establish direct signalling links 
between a base station in one of said plurality of 
networks and a roamer call server in a different one 
of said plurality of networks. 

6. The system of claim 3 wherein at least some of said 
plurality of asynchronous transfer mode (ATM) 
switches are used to establish direct signalling links 
between a roamer call server in one of said plurality 
of networks and a connection server in a different 
one of said plurality of networks. 

7. The system. of claim 1 wherein said home location 
server tracks the location of mobiles for which it is 
the home location server according to a mobile 
location tracking routine. 



forms call control functions in response to a setup 
call message for a call to a mobile according to a 
call control routine. 

5 11. The system of claim 1 wherein said call server per- 
forms call-release functions in response to a 
release-call message according to a release-call 
routine. 

10 12. The system of claim 1 wherein said roamer call 
server performs call control functions in response 
to a call origination message from a mobile, located 
in a network other than its home network and 
located within the domain of said roamer call server, 
is according to a call control routine. 

13. The system of claim 1 wherein said roamer call 
server performs call control functions in response 
to a setup call message for a call to a mobile accord- 

20 ing to a call control routine. 

14. The system of claim 1 wherein said connection 
server performs connection control functions in 
response to a setup connections message for a call 

25 originating in its domain according to a connection 
establishment routine. 



30 



15. The system of claim 1 wherein said connection 
server performs connections control functions in 
response to a release-connections message 
according to a release-connection routine. 



8. The system of claim 1 wherein said visitor location 
server tracks the location of mobiles roaming in its 
domain according to a mobile location tracking rou- 
tine. 

9. The system of claim 1 wherein said call server per- 
forms call control functions in response to a call 
origination message from a mobile, located in its 
home network and located within the domain of said 
call server, according to a call control routine. 

10. The system of claim 1 wherein said call server per- 



16. The system of claim 1 wherein said plurality of chan- 
nel servers perform channel control functions in 

35 response to a hanfoff-order message according to 
a handoff routine. 

17. The system of claim 1 wherein said communication 
system is a wireless cellular communication sys- 

40 tern. 



18. The system of claim 1 wherein said communication 
system provides personal communications serv- 
ices (PCS). 

19. A method of tracking the location of a mobile having 
a home network, said method comprising the steps 
of: 

generating a registration message; 
performing the following steps if said mobile is 
located in its home network: 

(a) forwarding registration information to a 
home location server for said mobile; and 

(b) storing a mobile-to-cluster mapping for 
said mobile in said home location server; 
and 
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23. A method of setting up a call from a calling end sys- 
tem to a called end system, where at least either 
said calling end system or said called end system 
is a mobile, said method comprising the steps of: 

5 

generating a call origination message; 
performing a call control routine for said call; 
and 

performing a connection establishment routine 
*0 for said call; 

wherein said call control routine comprises the 
steps of: 

15 (a) sending a setup call message to a call 

server serving said calling end system; 

(b) creating a state machine for said call; 

(c) invoking implicit services for sard calling end 
system; 

20 (d) creating a record for mapping connections 

for said call; 

(e) identifying a call server serving said called 
end system, a connection server for said called 
end system and a gateway switch for said 

25 called end system; 

(f) communicating with said call server for said 
called end system to invoke implicit services for 
said called end system; and 

(g) sending a setup connections message to a 
30 connection server for said calling end system; 



performing the following steps if said mobile is 
not located in its home network: 

(a) forwarding said registration information to a 
visitor location server tracking said mobile: 

(b) storing a mobile-to-cluster mapping for said 
mobile in said visitor location server if said reg- 
istration message indicates a cluster change; 

(c) forwarding said registration information to 
said home location server for said mobile if said 
registration message indicates that said mobile 
is powering up or powering down; and 

(d) storing in said home location server a net- 
work identifier and visitor location server iden- 
tifier corresponding to the location of said call- 
ing mobile. 

20. A method of setting up a call from a calling end sys- 
tem to a called end system, where at least either 
said calling end system or said called end system 
is a mobile, said method comprising the steps of: 

generating a call origination message; 
performing a call control routine for said call; 
and 

performing a connection establishment routine 
for said call, wherein said connection establish- 
ment routine comprises the steps of: 

(a) receiving a setup connections mes- 
sage; 

(b) finding a route from said calling end sys- 
tem to said called end system for said call; 

(c) performing a connection admission rou- 
tine with respect to each segment of said 
route; and 

(d) performing a connection setup routine 
with respect to each segment of said route; 

wherein said connection admission routine com- 
prises the step of performing channel reservation 
functions concurrently in a plurality of channel serv- 
ers associated with base stations and switches 
which form a segment of said route and wherein 
said connection setup routine comprises the step of 
performing setup translation functions concurrently 
in said plurality of channel servers. 

21. The method of claim 20 wherein said connection 
admission routine further comprises the step of 
sending a multicast reserve channel message to 
said plurality of channel servers. 

22. The method of claim 20 wherein said connection 
setup routine further comprises the step of sending 
a multicast setup translation message to said plu- 
rality of channel servers. 



and wherein the steps (b), (c) and (d) of said call 
control routine are performed concurrently with the 
steps (e) and (f) o1 said call control routine. 

35 

24. The method of claim 23 wherein the step of sending 
a setup call message to a call server serving said 
calling end system comprises the steps of: 

^o sending a setup call message to a call server 

located in the same cluster as said calling end 
system if said calling end system is a mobile 
located in its home network; and 
sending a setup call message to a roamer call 
45 server located in the home network of said call- 

ing end system il said calling end system is a 
mobile which is not located in its home network. 

25. The method of claim 23 wherein the step of identi- 
50 fying comprises the following steps if said called 

end system is a mobile located in its home network: 

sending a find request to a home location 
server for said called end system; and 
55 sending a find response to the call server serv- 

ing said calling end system, wherein said find 
response specifies the call server serving said 
called end system, the connection server for 
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said called end system and the gateway switch 
for said called end system. 

26. The method of claim 23 wherein the step of identi- 
fying comprises the following steps if said called 
end system is a mobile not located in its home net- 
work: 

sending a find request to a home location 
server for said called end system; 
sending a find request from said home location 
server to a visitor location server tracking said 
called end system; 

sending a find response from said visitor loca- 
tion server to said home location server; and 
sending at least one find response from said 
home location server to the call server serving 
said calling end system. 

27. The method of claim 26 wherein the step of sending 
at least one find response to said call server serving 
said calling end system comprises the steps of: 

sending a first find response specifying the call 
server serving said called end system; and 
sending a second find response specifying the 
connection server for said called end system 
and the gateway switch for said called end sys- 
tem. 

28. The method of claim 23 further including the step of 
performing a base station location routine if said 
called end system is a mobile, where said base sta- 
tion location routine is performed in parallel with 
step (f). 

29. The method of claim 28 wherein said base station 
location routine comprises the following steps if said 
called end system is located in its home network: 

sending a page request from a home location 
server for said called end system to all base sta- 
tions located in the same cluster as said called 
end system; 

generating a page order from each of sard base 
stations; and 

sending a page response to said home location 
server. 

30. The method of claim 28 wherein the base station 
location routine comprises the following steps if said 
called end system is not located in its home net- 
work: 

sending a page request from a visitor location 
server for said called end system to all base sta- 
tions located in the same cluster as said called 
end system: 



generating a page order from each of said base 
stations: and 

sending a page response to said visitor location 
server. 

5 

31. The method of claim 29 or 30 wherein said step of 
sending a page request comprises sending a mul- 
ticast page request. 

io 32. A method of setting up a call from a calling end sys- 
tem to a called end system, where at least either 
said calling end system or said called end system 
is a mobile, said method comprising the steps of: 
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generating a call origination message from said 
calling end system; 

performing a call control routine for said call; 
and 

performing a connection establishment routine 
for said call wherein channel reservation func- 
tions are performed concurrently in a plurality 
of channel servers associated with base sta- 
tions and switches which form a segment of a 
route for said call. 

33. The method of claim 32 wherein translation func- 
tions are performed concurrently in said plurality of 
channel servers. 



30 34. A method of releasing a call from a calling end sys- 
tem to a called end system, where at least either 
said calling end system or said called end system 
is a mobile, said method comprising the steps of: 



25 



35 



40 



45 



50 



55 



generating a release-order message; 
sending a release-call message to call servers 
involved in said call; 

sending a release-connection message to a 
connection server corresponding to the one of 
said call servers which has a record of connec- 
tions involved in said call; and 
performing a release-connection routine 
wherein resources, which are used in a plurality 
of channel servers associated with base sta- 
tions and switches which lorm a segment of a 
route for said call, are released concurrently. 

35. The method of claim 34 wherein said release-call 
routine further comprises the step of sending a mul- 
ticast drop-channel message to said plurality of 
channel servers. 

36. A method of handing off a call comprising the steps 
of: 

generating a handoff-order message identify- 
ing a previous base station which comprises a 
first end of an old segment of an old route for 
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said call;. 

forwarding said handoff-order message to said 
previous base station; 

sending a handoff segment message from a 
channel server associated with said previous s 
base station to a new base station; 
establishing a new segment of a route for said 
call from said new base station to a switch iden- 
tified as a second end of said old segment; 
setting up a new translation from a channel in io 
said old route to a channel associated with said 
new segment; 

identifying to said switch each channel server 
involved in said new segment; and 
communicating to a connection server respon- is 
sible for said old segment the change from said 
old segment to said new segment. 
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